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OJo all uil|ntn it man concern: 

lie it known that «r. Markus ANDREASSON and Staff an SOLEN 

have invented certain new and useful improvements in 

METHOD AND DEVICE FOR RECORDING OF INFORMATION 

of which the following is a full, clear and exact description . 



METHOD AMD UhVICT FOR RECORDING OF I NrORMAT I ON 



Field of the D;ve:ir :o:: 

The present invention rebates vo e t metered, a reading 
device, and / or a c output e r program for recording a tar 
5 code haviioo a puraho' of parallel arcs of varying 

Background Art 

Bar coties are today used to a great, extent in the 
industry, trade and other branches of business. The;/ con- 
10 st rente a possibility of rationally identifying an object 
and recording an object passing a certain point. Several 
standards for bar codes are already established, such as 
European Article Numbering (TAX), Universal E'roduct Code 
(UPC ) etc . 

15 A number cf variants of bar code readers are pres- 

ently available. Trie simplest type of bar code reader is 
the point sensor. A point sensor is passed by the user 
across the base, on which the bar code is printed. The 
point sensor then records the oar code as a variation in 

20 received light intensity. 

A conditio]! for the point sensor to record the- in- 
fo- mat ion sorreotly is that the speed at which it is 
moved aoross the base is very even. If the point sensor 
hfrs o r'o:iporst cooo rod: o: • • : in ; : : !':t p-rfion of -he 



first portion. C:oe the requirement o. us an even speed of 
moo i on is ooirv hi c: : r :h;s ' y : • • .■ : : , many reading 
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■d'-aa . Tin s sensor i s not passe d ao i ess the oa r a ecie hat 



be i ng race: roe d s i rati 1 1 aneous ^ y . 

10 A urawr ack of the elongate sensor , in add Lt ion ae< 

its higher price, is that it cannot record bar cedes of 
an arm 1 1 ra ry .1 engt n . -'or eacn sen so r of tins a ype l h- i e 
is a certain maximum bar code length van ah is dependent 
on the number o t p ixel s in the sensor and as see l a a ed op> - 

IS tics . Moreover, the elongate sensor can only with diffi- 
culty be used to record tar codes on a non-planar base . 

A third prior - art met head of recording a 1: ar code is 
to use a ba t code reader with a s a anni ng 1 ase r . The bar 
code re ade r t lien comprises mecnan l tally miovabl e opt ics , 

20 which sweep' a laser "ream over' a bar code. The receive:! 
1 lght is pray ected onto a point sensor . 

The drawback of this t ype of bar code reader l s 
above all a high pr i ae . Howeve r , a lie movable opt ics a re 
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accept itle to shocks, which restricts the ris- 
er aa e • trader . 
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.3 0 •;■>. . a - according ta > die present invention, a tending device 
t o : r e ■ 1 ■ ■ r : i a t t ; ; • • i <■ - -. • c : ' t a • ■ : absent 




prises trie steps o I : 

a) eaptuniia, by means ot a readmo device, a se- 
aue:::e of revs - d i mens ;c::a I imaocs of a: [ e-ast portions of 
the oar code euro, j moving of 0:00 reacima aevice across 

5 0 he s ame ; 

b) ae^ecr no r he edges of t he bar code or at; least: a 
sunset 'Ot t ne images ; 

o> dfOoornnniiKo for the ed<jes of at" least a subset 
of the detected images, possible displacements in rela- 
10 t ion to t he edges of a preceding image ; 

di dotermininq the most probable sequence of dis- 
placements for the sequence ot images; and 

e 1 reconstructing the bar code by means of said se- 
1 q u e no e of innges and s a id most p r o ha b 1 e s e g ueroe of d 1 s - 

1 5 placement s . 

3y means of such a method, a tar code can be inter- 
preted in a very reliable manner. The reading device can 
be moved across the bar code in an arbitrary f ashion as 
long as tne entire oar code is recorded. The speed of the 

2 Co motion may vary from immobile up to the speed at which 

two sue: oess lve images do not overl ap each othe r any 
longer. Bar codes of an arbitrary length can be reoorded. 
The reading device can be- accomplished eon a very 1 ow 




Preferably step b comprises the following steps: 

bl' ,.iei]era:::a, : r at least a subset of the images 
wn: oh rerro^e:;: icaius f rue car v\de, i histogram corre- 
st"" ndina r ■:: t ue darkness level a: s;iu pixel along s-ud 
5 baud; and 

b2 ) differentiating said histogram so that a se- 
cruense of edge uardiiaLes is provided, whivn describe 
wu-re ; . ana su d naiid in * .a image the edges of the 1 mes 
of * he oar code a re- located. This results in 3 mare re 1 1 - 

10 ar.de detection if the bar code. 

A c (j o nil ng t o a p r e f e r r e d e mb odiment , (ii ft ere n t i ate d 
histograms are 'generated for a plurality of bands extend- 
i nq « a v e r a n i m age a t. d i f f e r e n t angles , t n e band w h o s e 
differentiated Histograms nave tne lughest peaxs being 

15 select eid as the rand winch is essentially perpendicular 
:c the "direct ion of extension of the lines of the bar 
code. As a result, the bar cede- can be detected even if 
the reading device is rotated during the motion. 
Preferably d r f ferentiat-ai histograms are generated for 

20 more bands in : :a- first image of the image sequence than 
in subsequent images. This enables quicker data process- 
ing for subsequent images. 

An edqe coordinate can preferably be determined more 
eo.airarel y by ma x i m i z i no a n a p o r o x l ma 1. 1 n g ft: n :.: t i o n , such 

25 as a second deer re- function, vcsich runs throuah the 

t. ii' - e daf ■ s f o to r - i ■ i r ■ ' ■ ie . 

Prof - r ib 1 y pc-ss hrd e d i sp: la cerou:t s ire det e rmined in 
30 so-p iv assumm : scan a a i so 1 a seme: v_ :har two edge so- 
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u i - s reliable d>: 



Prei-oaro;, ',-rrcy ran • * : us o • • .we r:v.:iied in step 
d) ; • >• the imaaes in which coiaes iiov- been lerected, for 
t at least, a subset of the conceivable displacements rela- 
tive t o 1 1 1 e cl isplac e Tie n t s : a pue c c-dina 1 1 n a g e . T la l s 
makes it toossible to deter vine ..a most., provable displa :e- 
ment . 

Sucli an error function , e, , can preferably be cal cu- 

1 0 1 a t e d a s foil ows : 

e, ^ max[e.. , (v.. -v.. ) (a..-a, )] 
wiaere in 

e„ = error function of the displacement of a pre- 
ceding image , 

15 v. = speed of the reading device when the preced- 

i ria i mag e w a s cap t. u r e d if the d i s p 1 a c e me n t of t. n e pre:ed- 
ma image is valid, 

= speed of the reading device when the image in 
quest ion was s apt urea if the displacement of the image in 

2 0 quo- st ion is valid, 

a.. ^ acceleration of tine reading device when the 
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A • • r a o;u to a secoi:,i aspect, ne present: invent ion 
relates more specifically to a reaiinq device for reccrd- 
i :r : a b \ r code , v;h i cn c ens cos ,0: 1 p 1 a r a I i t y o £ para i. 1 e 1 
lines ! varying thickness. The reaaing dev l :e comprises 
5 me.nis f er cape ur 1101 a sequence of c vac -dimcacci cnal images 
of at 1 east po ro ions c : t he oar c c no alien mov 1:19 t he 
read in - dev ice a cross t ne s cue , me ans f o r d-oec: icq 1 tie 
e aues e f t he oa. r cccae 1 n ro. least a subae t of t ne ima pro , 
means far dot er mining pros lb 1 e d 1 splacement s 111 rel at ion 

10 to the edges of a pre- ceding image for tne edges of at 
1 east a suoset of t he iet.ee t ed images , means for 
oet ermu ning the most, p rooaol e sequence of d 1 sen a cement, s 
f or t he se cuence of images , and me ans for re cons t rue 1 1 ng 
tne bar cole by means of said sequence of images and said 

1 5 most probable sequence of di splaeemerac s . 

The reading devi ce 1 nvo Ives advant ages correspond ing 
to those' of the aoove-descr ibed method and can be varied 
correspond 1 ngly . Then tne reading device generally com- 
prises means for carrying out. the steps do fined 1:1 the 

2 0 method. 

Aooordina t o a pre f erred embc d.rmerrt , t he reading de - 
vice c an be inc laded in a reading pen . The re a .line device 
c an tnen be- accompi : cn- • i by adding software t c su ch a 
reacimo pen as disclosed in International Patent 
2 t Pul l 1 c a t 1 on . Wc) OS/2 D 4 1 e , Al . 



nice, t o rocora \ eiepnone icmibor 
it. es cr u^ - sp< -c : : . • h. y 1 ~ ; d oa V 



t 1 nvent 1 on 
ae mo dium 



b) detecting the edqes of the bar cede- in at least a 
subset of the images ; 

c 1 d e t e no i n .1 : id p c ■ s s i b i e d ispiace :ne : 1 r s in relation to 
the edges of a preceding image for the edges of at least 
5 a subset or t he det. ect ed toaes; 

d) dco er mincing tin- test prooable ^^o\:^nce of dis- 
placements ittr the sequence of images; and 

e) reconstruct ing the- bar code by means of said se- 
quence of images and said most probable sequence of olis- 

1 0 placement s . 

Tli i s comput er program i n voices advantages cor re - 
spending to those ol the above - ies c l ibed method and can 
be varied cor re spend l ngly . Then t ne computer program gen- 
eral 1 y -tompr lses ins t. met ions for o inyinq out t he steps 
15 defined in the method. 

E r l e f Descript l o n o f t h e D r a wings 

Fig . L illustrates a reading device in win oh a 
method according t o t he present invent ion can be appl led . 



rigs c a 
2 0 i nvent i on . 

Fig. '3 



c shew a method according t. o the present 



3 shows schema t ical 17 an image representing a 
bar oode . 

Fiq. 4a snows an image of a oar code. 

- i gs 4 b- 4 c show hi st ograms for different bands over 
the bar ~odo imaue in Fia . 4a . 



r .1. < t . 

3 0 in F .1 o . : > 



d derao f n on : he histogram 



. - • - e ' i * ;oi: : r re: 

. : shows 
ecu i r iiq r e *~ he p re- 
The r 
typ- J disc lose- ci re : 
C 3 / 2 0 4 4 G , Al , 1 ire- d>: 



a method ac- 

::e 111 ear. pre- i e-rub 1 y resemble the 
.erra: renal Patent hurl r car r on No. WO 
;rrptrcr of which rs incorporated 

however , i s 



herewith by re Terence . This roaamg aevroe, 
: ; s • - i for recording o t text. 

The reading device 100 according to t lie invention 

10 then has a casing 111, which resembles an ordinary hrgh- 
1 ighter. The reading device 111 can m a preferred em- 
bodiment also be used for inputting of text. The- reading 
device 100 can also be integrated with other equipment , 
sueli as mobi le telephones , Personal Digital Ass i scants 

15 i PDA ' s ) , digital cameras etc . 

In one short srde of the easing there is a window 102 
which rs to abut against or be held at. a snort distance 
from the base from which reading is intended co secure 
Ti width and height of tne window 102 esseiit icily con - 

2 0 f oron with t he surface reproduced by t he reading rievi ce 
1 or as an image rs being captured. The window 112 forms 
an acute angle to the longitudinal axrs of the rasing of 
t her- readme devr ce , s c that t he riser of t he reading de - 
vice 100 is made to held trie reading device 100 at a cer- 
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tains essentially ail . >pt i ceo port 11)3, 
it rv part 10 1 and a power supply part. 




to .iistr:L:u:e t" he- liuht. Che purpose of the lens system 
107 is to pr;oer: a:: image f the port : the base posi- 
t it :ied under + :o- v;;:o w 10- ; .o: the-- liah: :--o;8it ive sensor 
1 j r . . The- .1 iqnt - sens! t i ve sensor is pre t e ru r I y a two-oi- 
0 mniLsional CCD sensor with a built-in ai la i og -- t o - d iq i t a. 1 
(A/b) ' evo '.o'. 

The power ^-opply unit i 0 5 comprises a battery 1 h ; , 
i i c h is ni d a :o t e el in the e a :ona 1 0 1 . 

Tne electronic circoory par*: 1C4 • mr r : res a pi'oo 
1 0 essor and dat a nicnori es for processing i mages recorded by 
tne light • sens i t ive sensor 108. A reading tie vice :tccc> rd - 
inq to the invention comprises means for carrying our one 
met hod steps t nat vi 1 1 be described below . These means 
suitably consist of said processor and memories pre v.i oied 
15 with appropriate software. Part of or the entire reeoed- 
inq met nod may als o> be c arried out by means of an 
Appl roat ion Sped f ic Imergrated Circuit (ASIC) . 

The r nve-nt ive s t or age medi uir. can cons i s t of one of 
the- above - ment i one i memories in t he reading device but 
20 can also be another storage medium, such as a 'diskette or 
a hard disc connected to a server. 

The e lectronic circuitry part 104 a 1 so compri ses a 
transmitter for transmitting information:, for instance to 
a : • rs jna 1 compoit er . Th r s com oe of tne t ype i n f ra re d 
2 t ( I po z r rx 1 1 s *n i 1 1 o r , c r t s h o r t r a nao r a oi i o f r a n s m itter, for 
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soon as the first image has been raptured. 

The reading device can he usee for other purposes 
than entering of oar nodes; f cr mstaute text, digits and 
ot her tyres of symo o 1 s r an ho ente red . When the pi" :>oess 
5 t Inrough vn i on z he i nvent ive me t nod is ::a rr led out re - 
re 1 ves 2 11 \ see F i o . fa) a: i m age , it is one rke rl 2 0 2 
whether r no reoe i\e u Imiige i s a b .ir soda . 

Th is check can be carried out re lot ive to a set ori - 
z er ion . Fo r mst nn re , it is boss lble t o ident l f y the pix- 

10 els located m trie edges of the lines, i.e. black pixels 
which have a wo 1 1 e ne igrit :>rirg pixe 1 cut t he i r right or 
left s ide , or a 1 1 ernat ive ly a cove or be low oie'ii . Subs^ - 
gueiit ly , oil ou 1 at i o:i , oca a vert iral ly ana horizon - tally, 
of the tot al lengtn o f r ont maoas rows / rolumns having a 

1 5 1 eiigth g re- at e r than one , o f su rh edge p lxe Is is ear r i ed 
out . I f the rat ic> between the vital length seen in the 
vertical direction ( rolunms) aril the total length in the 
horr zone a 1 di roe t i on ( rows ) ex needs a re rt a i n value , t he 
image probably shows a bar code . This method for recog- 

2 0 ni zing at nor rode c an al s o be used sep irately in other 

appl i cat ions t nan in the method ac oora rug t o the present 
i nvent i on . 

if the cap tired image does no*: describe a bar code, 
it is to be processed fho in another manner. This may im- 
2 5 ply , f or example , t hat recording of t ext oc rurs according 

ba > rode, o ■ s to Lo processed ts t n- : :.:rsa : ma v • in a 

segue n o e o 1 i ma a e s d e s o n h o : "i g t he b a r o o d e . 
30 First, a number of histograms 204 \ see Figs 4b, 4c) 

ai'e qenerat ed, zoo -\\ (iesr rha' t ::e doiozoozo-o level, of the 
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deg re e o f t. ho p.) i xe 1 s a 1 ong t. he 

:he naad • oa - a is a- : : :o •■■i-ie of -i . : . ::: a histogram 

correspondincf t: o a band 401 which extends more obliquely 
(jver :;a bar caaie, the :o:a; vala r the aara. -ncss de - 
: j * • • (r.a a qray scale? of t he pixels over the width of 
• hr i a a i will, acweveuy chancre more slowly (see Fig. 4b) , 
since pixels alcrq tae width af ::a band so be pc s i - 
tioned on both sides of the edge of a line. 3y histogram 
is nere generally meant a loqic structure, seen as a vec- 
tor, a: a a: aeseiooes the tiaroness degree in a:, ffe-rent p . 
sit.ions along the length ot the raana . in fact, the histo- 
gram need normally not oe printed, but is here shown only 
f or descript rve purposes . 

With reference once more to Fig. 2a, the above gene- 
rat ed h r scoqrams are d r f f erent anted 20 5, i.e. on t he ba - 
sis of eacn histogram a new histogram is generated, which 
■describes tne difference in level between two neighboring 
points in the previously generated histogram, rigs 5a and 
Eb show (differentiated histograms corresponding to those 
in Figs 4c and 4b, respectively. 

Using a criterion which takes the height of the 
peaos in these differentiated histograms into ocnsidera- 
t i o n , t lie differ e n 1 1 a t. e d h i s t. o g r a m c o r r e s p n n ding to the 
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histogram :n F iu 
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:5 a, :::or e s p e c;f : c: a 1 1 y a p) (1 a k , which 
ira :: fr;::; v;::::e * a black. As appears 
t . ; • consists o t r nree successive bars 



ptroximat : 0:1 ,: r 
o t a he 1 1 ne c am 
maximum and is 
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assumed ti- 
er an red o: 



: he second decree r : 04 
maximum of this ap- 
; eui cab u • • a . Tho edge 
;e very c 1 ose to this 
he sun p lxel level , 
i.e. with a higher resolution than t. he resolution of the 
10 cu.xels. By carrying out such interpolations of all peaks 
in the selected differentiated histogram, a set of edge 
ioord mat es is obtained, where the position of m-- -uyes 
along the selected band is most exactly (determined. By 
edges is generally meant transitions from white to black 
15 and vice versa, but of course other colors may occur. 

The set of edge coordinates can be made as an up-/ 
down set wtaere ail edges are included, or as separate up 
sets (white to blaak) and down sets (black t a white). The 
pmisit ion of tne edges in the first image thus is deter- 
2 0 mi ned . 

With reference to Fig. 2b, the next, image is then 
received 213. Similarly to *hio first image, histograms :>f 
tne d a r a n e s 3 1 e v e 1 o f the r : x els in b , 1 n d s r ver tne 1 m a g e 
are g e n e r a ted 2 0 9 . F o 2: .1 ma g e s f o 1 1 o wing the first image 
2t i hrnvev-r , normal 1 v ;;c r necessarv r c venerate list j- 
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readina ■ u 



: 1 a , ■ nl v 2 1 
• a * urea , 
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oiled 2 10 and 

selected as the 
r + : he first im- 
aet e rmirae the 
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image . 

The.se t hree hi si carams ; v di : : • a < • 
the- histogram raving : :e hi h:est. pe,uas 
nios 1 perpend icu 1 a r . In the same way . i s 
5 aor-, i :tt e rpo i a t : on 2 .Id is earned oia. t 
pennon or the edges af * a • • I ines o : t 
: .a . a on t ne sab pixel level . 

aibscoien: iy , conceivable dispd a o event s of a later 
i image -3 0 b ( : ; o . G , corresponding t o Linage 7 in rig. 8a ) 

10 on rel atiori :o the precedinq image GOe (image 6 m Fig. 
- a) are determined, w: o :c: is 1 1 las t rat. ed vol t :a reference 
to Figs 6a--: d . Tnis occurs in sncn manner thai die se_s 
of edge coordinates, here shown as lines upwards and 
downwards a I ong an axi s , of t he two images are o cmpared . 

15 For example , the up - 'coordinate 6 0 I ( t ransi t ion f rem white 
t o ol ack ) i n t he preceding image '5 C 6 which i s f art host to 
t ne right van be set as a re f eren :e po int. . The up> - coordi - 
nates e02 , G 3.3 , 6:4 etc . of tne subsequent image then 
p rovide proposal s for displacement s Al , ,12 , A 3 , A 4 of the 

2 0 reading device to tne right . For -each of these prcposals , 
it r s decided whether down- coordmat es and the ot her up - 
c tor ii nat es coincide. In t hat case , this di so la cement is 
c ence i vabl e . 

In Fig. Ga, the up - coord i nat e of the later image 
2 : t wo : ch i s oos : f i rated fart he s t 'c r. he : <- ft ; s a ssumed t c 
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- p receu ; na c ma-, u. - G 3 G con - 
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d l ;'p 1 aceniriit ..2. Then also the tv;c' a,, 
are positioned rurtnest t o the ri^hr 
age 0 coidorm wit:i riie r wo down-ooc: 



, gives tne 

n - o o a ramates wri ich 
ii t. he preceding im- 
d 1 1 . a res win c :i are 
5 p:ei: i^aied furthest to the left in t lie later image 6 0 5. 
At the same tune, the two up - cooordmat es which are posi- 
tioned [urthest the rraih: ::: tne preceding image 6 06 
conform with tne t wo up - t ocioi i na t e s which are positioned 
furthest to tne in tne later image 6 a 5 . A2 therefore 
10 is a ttiioe i vab.i e di spl a cement . 

En Fig. Go, :he up-coorainaoj of the later image 
wore h i S p o s i L. i o u e d f a r _ .no s L _ o _. : ie I f ... jjL t w i. a a - 
sumeo to conform with the up-cooidinate of tne p re - ce.di ng 
image 006 furthest to tne im:m: , which gives the dis- 
10 placement 0.3. Then also the tnree down-coordinates which 
are positioned farthest to the right m the preceding i in- 
ane three down-coordinat.es which are 
) the left in the later image 600. 
At the' same time the three up - coo rdi na t e s wh l on are posi- 
tioned furthest to tne right in tne pre-ceding image 606 
conform with the three up - co :>rdi:a at es wnrch are posi- 
tioned furthest to tne left in tne later image 605. 
Therefore a 3 is a conceivable displacement . 
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di sol a cement is coioco 2 vab 1 e- or not is net ermine a accord- 
ing t«j a certain criterion. For instance: 1 , the square sum 
of deviat icois in pairs of op and down oocrdina t es of the 
-v-rlctppniq parts of eacn image can be 'Calculated ( f c-r 
instance, the difference between the coordinate value of 
t n e Lowest u p - c o o rdri a t e m t. n e ■ c v e- r 1 ,. i p p i : i eg part ■: ■ f the 
first image and the c>" ordnotc v -i 1 : t no lowest up--co- 

ordinate in the overlapping poort of tne later image) . If 
the square sum of tnese deviations is oolow a certain 
value, the displacement, is assumed to roe possible. 

To be able to detect also motions frcm the left to 
the right, also tne corresponding met nod can be tinned 
■ out where, for example, the op - coordinates furthest to 
the left in the preceding image are used as a reference 
point . 

Fc-r most pairs of images in the sequence, which re- 
produce the bar code, it is probable that more than one 



one e i vab 1 e 



o sp 1 acement wi 1 1 be f ouiid . 



>t aol i shed 



.11.3 by the pre cess whether conceivable displacements with 
regard to the preceding image exist. If no conceivable 
displacements exist, this means that the recording of the 
bar code has been terminated and that tne final 

o take pi ace as wil 1 be cie sc riroed below 
t o Fin. 2n 

If", • . vo c- • , tea 1 no displacements cost , tnere is 



v 

process mg o . 
wi t e "^-^ f ^ >^p r i' 



oi l s p 1 a o: e me n t b e t w e e n s ace e s s i ve image s is disposed i n t h e 



n • s i dice j ram 



I 0 



15 



imaqe 702 and the + ::i:aqe 707 t. here is a set 7J5 

:o: a: a m:: : ^ r v;c a,. a a 'o .: v aol e displac'o^ent? . In this case 

of : ne : • • ;a : no s • v r ce t o t : : •: • : : i::: ..a. i : : f enent speeds . 

For all di spl a rement s between t he preceding and 

subsequent images in the sequence , e nor funct ions are 

dot e t 'mined , as ment leaieci aoove , re 1 at r ve t o all 

d i sol acesneirt s en the di spl a re merer s o t the preee ding set . 

For example , f or the q r eat est dispieecemeut 7 D 6 , between 

ene seeona 7 02 ana t ne ten rd 7 04 i macro , error f unct ions 

a re det e run ned red a t ;. ve- to t he roe t 7 0 ^ of rename i vael e 

d i sp I :icement s 707, 708, 712 between Ldie [iibl 7 -j 1 and the 

second 702 image. 

dhe error function e, can preferably be written as 
f o 1 lows : 



max Le- 



ar - a. 



where in 

e. error function of the displacement cf a pre- 

ceding r mage , 

v . = speed o f t. h e read i n g d e v ice whe n t: he p r e c e d - 
mg image- was raptured if toe displacement of tne preced- 
ing image is valid, 

v . - speed of th e r eadmg d e v i c t ? w h e n t h e image in 
qut-sr i on was c apt ured eft ne d l spl a cement of the image in 
line- st i on e s roe Ira, 



pr ( - ■ *eci i no : mao 
a 

ima- te in a 



i v_ v.a J . o I a . 



or the readirn device wheal the 
t arcai r f t ha- ai sol a cement of the 



vice. Even if the differences in speed and ac:eleration 
i v small, u e - • c error will, icvev-r, : • • given if tee 
r. n . - co i i ci i sp 1 ucoment had a great error, since this er- 

5 here measured in the number of pixels (integer or real 
u ;::.:ri' pe npei; a i cu 1 a r :o : he lines > : tne bar code be- 
tween t wo c - , a p tar e d inn a e s . 

For each conceivable a i spl aceir.ent in an image, tne 
aiselacement of the preceding image which lias the lowest 

10 -aaor function is selected (rig. 2b, 215) as the most 
p. robable preceiinq displacement. For the greatest, con- 
:e; table displacement 711 between tne second and the 

third 714 image, for instance the positive displacement 
707 (i.e. to the right) between tne first 711 and the 

15 second 702 image is selected as tne most probable pre - 

ceding displacement . In Fig. 7 each displacement points 
at its most probable preceding diplacement. An example 
of a. less probable preceding displacement is indicated 
witr a dashed line. 

2 0 Subsequently the process is repeated, once more with 

reference to Fio . 2b , when the next i mage i s rece lved 



When t he o: 



vc establishes 210 that no conceivable 



d i spl a cement s red a t ivc 



1 1 iig i mage exi s t for 
b' ; s f i na 1 1 v ore s - 



30 the last imaue desor i b.i na t he bar cone, it is established 



n\ . ihis ;ii s ■ 




C U 1 '1 11 0 W t" O COO a t O CI ^ _ . 

Tin s chain 7 v : if : : • F : a . 7 ■ of most probable di s - 
- ; ; . -:o o : rms set of a i sp 1 a cement s which together 
wirr roe '-due- : m :. o - - s .: :: eaoo I'Oioe con: re- oosed to; 

5 reoonscruct the edoe ocorciirott es for the en: ire oar ocde 
into a global s-o of edge -coordinates. This glooal set of 
edoe C'joriinates aesoribes the appearance of" too- oar 
or.de, provided that the entire oar oode has been imaged. 
Consequently, tne set of edge cocrd mates can bo- used to 

10 extract 220 the information contents of the oar o:de, ru 
•Tianners wool .1 Known per se . 

A 1-1 example of ~he method is shown in Figs 8 a and 3b. 
A oar oode 8 31, in this :aoe according to * 2 AN 13 
Standard, is reoorded. Tne symbol value of the oar code, 

1 E' i.e. tne information that is to be extracted, is tne 

strong "7331424310072". Twelve images of the bar code are 
captured when a reading device rs passed across the bar 
oode 3 31. Tne positions of the first and the seventh im- 
age are indicated in rig . 3a. From these twe l.ve images , a 

20 set of edge coordinates 3 32, -13 et :: . is produced. These 
are shown as diagrams in Fig. 3a. VJnen displacements 332 , 
.0 3 etc. oetweeui preoeding and subsequent images have; been 
determined, as shown m Fig. 3o, a global set of edge oo>- 
orainres 8 04 for tne entrre bar oode can be produced. 

2 El The global set of edge coordinates 804 is then used to 



the edges cf i preoeania :::;aae for the eciaes of at least 
a subset of t he dot ect ed Linages ; 

d 1 uses:::::;:: j + "he ::: so pu'obabh.- segue see of dis- 
placements for the- sequence- of image-:-'; arid 



ode h v me a i : s of said s e - 



ooieiioe t ..; mauo s .u:d cm ; :;os: : ma u . • • soquence ot ais- 
pLi cement s . 

Normally, each: image comprises a portion of a bar- 
code . However, at. bar- cades with small length the 
10 complete bar-code maybe included in one image. in this 
esse, several images of the same bar-code may increase 
this accuracy by taking a mean value. 

The invention is not restricted by the embodiments 
descrioc a above ana can oe varied in several ways within 
15 the- s rope of the appended claims. 



